import java.util.Arrays;

public class Demo4 {
    public static void bubblesort(int[] arr){
        boolean flag=false;
        //趟数
        for(int i=0;i<arr.length-1;i++){
            //一趟要比较的次数
            for (int j=0;j< arr.length-1-i;j++){
                if(arr[j]<arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                    flag=true;
                }
            }
            if(flag==false){
                break;
            }
        }
    }
    public static void main(String[] args) {
        int[] arr=new int[]{3,5,1,7,19};
        bubblesort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
